طرح ریزی کد در گراف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم انسانی
- نویسنده عالیه جلالی
- استاد راهنما احمد نزاکتی مرتضی زاهدی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
کدهای شناسایی در گرافها وابسته به مفاهیم کلاسیک مجموعه های غالب و صورتهای مکان یاب ان است.انها ویژگی دارند که شناسایی یکتای همه راس های گراف را میسر می سازد . کد های شناسایی ابتدا در codes identifying sets of vertices in random networks توسط کارپوسکی وهمکارانش معرفی شدند و از آن پس محققان نظریه گراف و توری کد گذاری مطالعات گسترده ای در این زمینه انجام داده اند . فصل اول این پایان نامه با برخی تعاریف مورد نیاز ، خلاصه ای از مهمترین خواص کد های شناسایی و ایجاد انگیزش برای فصل های بعدی شروع می شود . در فصل دوم به بررسی کد های شناسایی در برخی گراف های خاص می پردازیم . در فصل سوم کران های کد در توپولوژی های مختلف گراف های غیر تصادفی را پیدا کرده و در فصل چهارم در جستجوی گراف بهینه برای یک کد مشخص هستیم .در فصل پنجم با گراف تصادفی آشنا می شویم . بعد از آشنایی با گراف تصادفی ، در فصل ششم کد ها و کران های آن در گراف های تصادفی را بیان می کنیم و بالاخره یک کاربرد زیبا از کد های شناسایی در شبکه های حسگر اضطراری را در فصل هفتم می بینیم .
منابع مشابه
استفاده از دوگان گراف و تبدیل موجک در ارزیابی و برنامه ریزی سیستمهای حمل‌ونقل
سیستمهای اطلاعات مکانی در زمینه مدیریت حمل‌ونقل قابلیت‌های فراوانی را در اختیار کاربران خود قرار می‌دهند. در این زمینه قابلیت‌های تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه‌ترین مسیر می‌تواند بسیار مفید واقع شود. برای انجام آنالیزهای شبکه از تئوری گراف استفاده می‌شود. دیدگاه رایج برای مدل‌سازی شبکه‌های حمل‌ونقل توسط گرافها به این صورت است که ایستگاه‌ها به عنوان گره و م...
متن کاملچارچوب مفهومی طرح ریزی مالیات شرکتی
رفتار مودیان مالیاتی در برابر قانون مالیات، در یک طیف وسیع از تمکین تا عدم تمکین مالیاتی قراردارد. عدم تمکین مالیاتی خود شامل طیف وسیع از اجتناب مالیاتی، تهور مالیاتی، سپرسازی مالیاتی و فرار مالیاتی است. دراین پژوهش، براساس مولفه‌های «التزام ظاهری به قوانین» و «انطباق با روح قوانین» این مفاهیم در یک چارچوب، درجه‌بندی شده و پیامد هریک از این رفتارهای مالیاتی در قالب انواع ریسک مالیاتی تبیین گرد...
متن کاملطرح ریزی مناسب کار: استراتژی تغییر و تحول در سازمان
During the recent years the problem of job satisfaction has been the focus of management attention in most organizations. Besides, managers have sought different ways to solve such problems by increasing wages and Salaries, establishing a reward system and reorganization. Among the new approaches, based on behavioral science, the redesign of jobs seems to have been the solution. The guestion i...
متن کاملکد روی گراف های قویا منظم
?در این پایاننامه? ،?ابتدا ردههای مختلف از گرافهای قویاً منظم را معرف و آنها را مورد بررس قرار م دهیم?.?? ?سپس به کم? ?ماتریس مجاورت ی? ?گراف قویاً منظم? ،?کدهای دوتایـ بدست م آوریم و پارامترهای کدهای? ?تولید شده را تحلیل م کنیم? .?در انتها به صورت خاص کد روی گرافهای قویاً منظم با کمتر از ? ?0?راس را? ?بررس نموده و پارامترهای آنها را به صورت کامل به دست م آوریم?.??
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده علوم انسانی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023